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1. graph partition § 

Definition of graph partition, possibly with links to more information and 
implementations. ... graph partition, (definition) Definition: ( no definition here, 
yet, but you can help ... 

www.nist.gov/dads/HTML/graphpartitn.html - 2k - Cached 

2. Graph partitioning ^ 

GTS Library Reference Manual. Previous Page. Home. Up. Graph partitioning. 
Name. Graph partitioning - Synopsis, include <gts.h> struct GtsGraphBisection; 
GtsGraphBisection* gts_graph_bisection_new ( GtsWGraph * 
gts.sourceforge.net/reference/gts-graph-partitjoning.html - 36k - Cached 

3 - Complexity of Graph Partition Problems (Researchlndex) 5 

We introduce a parametrized family of graph problems that includes several well 
known graph partition problems as special cases. We develop tools which allow 

us to classify the complexity of many 53.1%: Complexity of Graph Partition 

Problems - Feder, Hell, Klein, Motwani (1998 ... 

citeseer.nj.nec.com/74287.html - 23k - Cached - More pages from this site 



4. Multilevel graph partition algorithm ^ 

... Multilevel graph partition algorithm. Karypis and Kummar (SIAM Review v41 no 
2, 1999) ... back towards the original graph (finer graph) by periodically refining 
the partitioning ... 

www.math.psu.edu/xu/research/multigrid/MGDebate/node85.html - 3k - Cached 

5 - rUCLAStatl Reminder Seminar Jan 14. Stochastic Graph Partition 
by MCMC ^ 

... and vision Science </p> UCLA Subject: Stochastic Graph Partition by MCMC 
Abstract: The Swendsen-Wang (1987 ... The problem is posed as graph partition: 
given a number of image ... 

lists.stat.ucla.edu/pipermail/uclastat/2003-January/000303.html - 4k - Cached 

6. Graph Partition Approach * 

Graph Partition Approach. Should we discard this? The idea appears in Parida 
and Mishra, RECOMB 98 A different view of the problem calls for partitioning the 
set of molecules into groups of straight, reversed, and faulty molecules. ... This can 
be formalized as a clustering problem, or a graph partitioning problem, on the set 
of molecules ... 

www.math.tau.ac.il/~izik/papers/om_ismb99/node22.html - 7k - Cached 

7. The Bottleneck Graph Partition Problem * 

... MA24.3 The Bottleneck Graph Partition Problem Don't S ... The bottleck graph 
partition problem is to partition the nodes of a graph into 2 equally sized sets so 
that the ... 

www.informs.org/conf/NewOrleans95/TALKS/MA24.3.html - 4k - Cached 

8. CS267: Graph Partitioning (Microsoft powpppoint) m 

... Applications of Parallel Computers Lecture 19: Graph Partitioning - Part II Kathy 



http://search.yahoo.com/search?p=graph+partition&ei=UTF-8&fr=fp-tab-web-t&cop=mss&t.. 



3/1/04 



Yelick http://www ... vector multiply, we graph partition To graph partition, we 
find an eigenvector ... 

www.cs.berkeley.edu/~yelick/cs267f01/lectures/Lect19-Partition2.ppt - 416k - View 
as html - More pages from this site 

9. fUCLAStat] Seminar: Jan 14. Stochastic Graph Partition by MCMC 

... and Vision Science </p> UCLA Subject: Stochastic Graph Partition by MCMC 
Abstract: The Swendsen-Wang (1987 ... The problem is posed as graph partition: 
given a number of image ... 

lists.stat.ucla.edu/pipermail/uclastat/2003-January/000302.html - 4k - Cached 

10. Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs ^ 

... phase), finds a k-way partition of the smaller graph, and then it constructs a k- 
way ... it possible to perform dynamic graph partition in adaptive computations 
without compromising ... 

www.supercomp.org/sc96/proceedings/SC96PROC/KARYPIS - 85k - Cached - 
More pages from this site 

11. Graph partition into paths containing speci ed vertices (PDF) ^ 

... www.elsevier.com/locate/discNote1Graph partition into paths containingspeci 
ed vertices3Ken-ichi ... Elsevier Science B.V.Keywords: Graph partition; Speci ed 
vertices211 ... 

www.dais.is.tohoku.ac.jp/~k_keniti/yos.pdf - 294k - View as html 

12. Kawarabavashi: Graph partition into paths. .. ^ 

... Pll: S0012-365X(01)00349-1. Note. Graph partition into paths containing 
specified vertices ... Graph Theory 34 (2000) 163-169). Keywords: Graph 
partition; Specified vertices ... 

www.elsevier.com/gej-ng/10/16/24/187/27/46/abstract.html - 6k - Cached 

13. Graph Partition Using Tabu Search ^ 

U of Mn CS Technical Report. Graph Partition Using Tabu Search. TR number: 
TR 90-36. by Andrew Lim In this paper, we present a new approach to solve the 
balanced mincut graph partition problem. 
www.es. umn.edu/tech_reports/1 990/TR_90- 

36_Graph_Partition_Using_Tabu_Search.html - 752 - Cached - More pages from 
this site 



14. Large-Scale Graph Partition Assignment Problems ^ 

... Large-Scale Graph Partition Assignment Problems. Author ... tasks associated 
with the cells of a grid graph. The total perimeter of the corresponding partition, 
which corresponds ... 

roso.epfl.ch/ismp97/ismp_abs_1 42.html - 2k - Cached 

15. An Improved Rounding Method and Semidefinite Programming 
Relaxation for Graph Partition (Researchlndex) ^ 

Given an undirected graph G V, E with V n and an integer k between and n, the 
maximization graph partition MAX GP problem is to determine a subset S V of k 
nodes such that an objective function w ... 

citeseer.nj.nec.com/han02improved.html - 22k - Cached - More pages from this 
site 

16. Compound Member Index ^ 

ratio_cut_partition. get_cutsize() : ratio_cut_partition, fm_partition. 
get_embeddingO : planarity ... sideBO : ratio_cut_partition, fm_partition. graphO : 
graph. GTL_ERROR : algorithm ... 
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Je^TL/manual/functions.html - 32k - Cached ^Rk>i 



brahms.fmi.uni-passau.de/GTLVmanual/functions.html - 32k - Cached - More pages 
from this site 

17. LIF (PDF) ^ 

... paper the problem of the partition of an interval graph into proper interval 
subgraphs ... bound is sharp. Keywords: graph partition, working schedules 
planning, interval graphs .proper ... 

www.lim.univ-mrs.fr/Rapports/01-2002-Gardi.pdf-156k- Viewas html 

18. CS267: Notes for Lecture 23. Apr 11 1995 ^ 

... Graph Partitioning (continued) Accelerating Graph Partitioning using a Multilevel 
Approach ... user from having to construct the graph, partition it, (re)distribute the 
data across the ... 

www.cs.berkeley.edu/~demmel/cs267/lecture20/lecture23.html - 38k - Cached - 
More pages from this site 

19. Set Partition Lattice Graph ^ 

Set Partition Lattice Graph. Input and Output. There are two inputs to the 
program: the number of elements in partition generating set and the direction of 
graph connections. The direction is optional, it defaults to 0 (bidirectional). ... The 
output is a graph of set partition lattice. Physically, the output is generated in two 
files, one contains vertex ... 
www2.ames.si/~krsava1 /MIKE. HTM - 5k - Cached 

20. The part package for maintainers ^ 

Programmer view. Maintainer by function. Maintainer by filepartBoundary.c. 
Implements the partition of the network with respect to the nodes that comprise 
the submodules boundaries. partCmd.c. Command interface for the partition 
package. ... was used to create the partition graph. 
Part_PartjtionObtainMethodAsString0 — 

vlsi.colorado.edu/~vis/doc/html/partAIIByFile.html - 95k - Cached - More pages 
from this site 
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1. Load Balance in Scalable Network Emulation (PDF) 5 

... and combining topology and. application profile data (PROFILE). These 
studies ... based on existing graph partition algorithms, and we ... the same 
number of vertex, weight ( constraint) ... 

www-csag.ucsd.edu/papers/Traffic-based%20Load%20Balance-sc2003.pdf-465k 
- View as html 

2. PARTITION (Application) - to partition the data ^ 

... bandwidth (Malone) PROFILE - nodal re-ordering for minimum profile ... 
recursive spectral bisection. GRAPH - recursive graph bisection ... line giving the 
weight of each partition in sequence ... 

jericho.cis.rl.ac.uk/ralpar/docs/userguide/ralpar2_html/node27.html - 6k - Cached - 
More pages from this site 

3. MLPART (Application) - to use a multilevel partitioning method * 
... Element re-ordering for minimum profile width. SPEC - Spectral bisection. 
GRAPH - Graph bisection ... should contain one number per line giving the weight 
of each partition in sequence ... 

jericho.cis.rl.ac.uk/ralpar/docs/userguide/ralpar2_html/node25.html - 8k - Cached - 
More pages from this site 



4. Research - Image Seaementation. Normalized Cut ^ 
Research - Image Segmentation, Normalized Cut. Introduction. Image 
Segmentation using Normalized Cut. The normalized cut approach to image 
segmentation treats the image as a graph. The graph nodes are pixels. ... weight 
is a measure of similarity between two nodes. This weighted graph is then 
partitioned using normalized cut (see Shi and Malik's paper). The best partition ... 
www.cs.ucdavis.edu/~jankunm/research/research_ncut.html -11k- Cached 

5. Data Miina / Web Data Mining (Microsoft PowerPoint) 5 

The "Donkey Kong Video Game" and "Stainless Steel Flatware Set" product pages 
are accessed together in 1 .2% of the sessions. ... a directed graph filter out ... this 
partition For each good partition, filter ... Profile Representation content profiles 
are also represented as overlapping collections of pageview-weight ... 
maya.cs.depaul.edu/~classes/cs589/lectures/lecture6/lecture6.ppt - 327k - View as 
html 



6. Normalized Cut ^ 

Motion Segmentation and Tracking Using Normalized Cut" Jianbo Shi, Jitendra 
Malik. Goal. Segment image sequence using normalized cut on the graph, where 
motion profile distances are assigned to its edges. ... profiles, and define the 
weight. Summarize them into ... Graph partition gives spatiotemporal volumes 
corresponding to ... 

www.cfar.umd.edu/~kiyoon/research/Notes/normalizedcut.html - 6k - Cached 

7. Discovery of Aggregate Usage Profiles for Web Personalization ^ 
... algorithms, such as k-means, generally partition this space into groups of 
transactions ... components of the graph. The weight of items in each Clique 
profile was determined by ... 
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maya.c».depaul.edu/~mobasher/papers/webkdd2000/webkdd2000.htrnT-59k - 
Cached 

8. E (PDF) ^ 

... graph G = ( V, E). The weight on each edge is a function of the similarity 
between nodes that the edge connects. We seek to partition ... feature vector 
called motion profile ... 

www.cae.wisc.edu/~ece738/notes/Shi00.pdf- 33k - View as html 

9- USG - Design Solutions - Sound Construction - Sound Control 
Manual - Sound Attenuation - Airborne Sound ^ 
... Design Solutions. News. USG Profile. Investors. Careers. Education ... solid 
gypsum partition has a weight of 36 lbs ... clearly seen in the graph that beyond a 
partition width of 6 to ... 

www.usg.com/design_solutions/2_3_12B_airborne.asp - 59k - Cached 

10. Documents 5 

... formulation, and partition ... of surface profile data with ... weight triangulation. 
On box schemes for elliptic variational inequalities. On certificates and lookahead 
in dynamic graph ... 

fano.ics.uci.edu/cites/Document - 21 9k - Cached - More pages from this site 

11. PCI 2000 Research Program Abstracts - Week 2 ^ 

... Dunbar, Converse College. The Path Partition Conjecture and its Cousins ... A 
profile on a connected graph G is a sequence ... same as the branch weight 
centroid). Many other "central sets ... 

www.dimacs.rutgers.edu/da/2000/abstractswk2.html - 31k - Cached 

12. AHPCRC Preprint Abstracts ^ 

... Kernel Hierarchical Partition of Unity ... meshless hierarchical partition of 
unity ... partition contain a roughly equal amount of computational weight. 
Recently, parallel multilevel graph ... 

www.arc.umn.edu/publications/preprints/abstracts99.html - 103k - Cached 

13. Constellation labeling for linear encoders - Information Theory. IEEE 
Transactions on cpdr ^ 

... profile than standard set-partition labeling ... graph. When the constellation is 
labeled, each, of thevertices has an- bit label. Then each edge has botha label and 
a weight ... 

www.ee.ucla.edu/~wesel/documents/IT/Wesel01 .pdf - 302k - View as html 

14. T-76. 1 1 5 Algorithm Report * 

... is constructed as a Directed Acyclic Graph ( DAG) where the ... is reduced, the 
weight the profile has in that category ... was based on quicksort's partition step. 
Unfortunately it's worst ... 

www.hut.fi/~mjanders/beefcake/documents/deliv/algorithms.html - 41 k - Cached 

15. Motion Segmentation and Tracking Using Normalized Cuts 5 

... distance between motion profile at two pixels, we can assign a weight on the 
graph edge connecting them ... by the image sequence. Each partition, which is 
in the form of ... 

sunsite.berkeley.edu/TechRepPages/CSD-97-962 - 4k - Cached 

16. 1 INTERACTIVE CLUSTERING FOR EXPLORATION OF GENOMIC 
DATA (PDF) ^ 

... problems including expression profile analysis, promoter identification, mRNA ... 
k-means clustering algorithm to partition the data sets ... use a graph of the 
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positional weight matrix to ... 

www.cs.msstate.edu/~bridges/papers/annie2002.pdf- 198k - View as html 



17. Citations: Compile Time Instruction Cache Optimizations - Mendlson. 
Pinter. Shtokhamer (Researchlndex) £ 

... The profile guided algorithms described above use calling frequencies to 
weight a graph and guide placement ... also attempt to partition the graph into 
subgraphs, smaller or ... 

citeseer.nj.nec.com/context/1 02834/2501 1 7 - 1 7k - Cached 

18. ISO/IEC 1 4772-1 :200x -4 Concepts * 

4 Concepts. 4.1 Introduction and table of contents. 4.1.1 Introduction. This clause 
describes key concepts in ISO/IEC 14772. ... A list of profile names indicating the 
profile(s) by which ... producing a raw scene graph for input to the engine ... into a 
Raw Scene Graph and passed on to ... 

www.martinreddy.net/vrml/specs/x3d/concepts.html - 241 k - Cached 

19. Brian's Digest: Graph Theory * 

... Subject: Q: Number of tours in a graph. Hi! ... Partition a graph G = (V,E) into 
$k$ partitions ... can do minimum weight matching in a bipartite graph (e.g ... 
www.worms.ms.unimelb.edu.au/digest/graph_t96.html - 92k - Cached 

20. 14th Cumberland Conference - Abstracts * 

... The profile p( ... the maximal weight, minimized over all ... graph G and vertex 
set S in V(G), we say that S is H-decomposable if there is a partition ... 
www.msci.memphis.edu/~balistep/Abstracts.html - 47k - Cached 
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2 Some graph partitioning problems and algorithms related to routing in 
large computer networks 

Bouloutas, A.; Gopal, P.M.; 
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1989 
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[Abstract! fPDF Full-Text (628 KB)1 ieee cnf 

3 Fast graph partitioning algorithms 

Khan, M.S.; Li, K.F.; 

Communications, Computers, and Signal Processing, 1995. Proceedings. IEEE 
Pacific Rim Conference on , 17-19 May 1995 
Pages: 337 - 342 

fAbstractl fPPF Full-Text (408 KB)1 ieee cnf 
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Circuits and Systems, 1990., IEEE International Symposium on , 1-3 May 1990 
Pages: 2877 - 2880 vol.4 



fAbstractl fPDF Full-Text (320 KB)1 ieee cnf 



http://ieeexplore.ieee.org/search/searchresult.jsp7query1 =graph+partition*&scope1 =&op1 . 



3/1/04 




5 Effective heuristic algorithms for VLSI-circuit partition 

Tao, L; Zhao, Y.C.; 

Circuits, Devices and Systems, IEE Proceedings G , Volume: 140 , Issue: 2 , April 
1993 

Pages: 127 - 134 

fAbstractl fPDF Full-Text (592 KB)1 iee jnl 



6 Rank reduction in graph partitioning 

Arun, K.S.; Rao, V.B.; 

Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International 
Conference on , 14-17 April 1991 
Pages:3297 - 3300 vol.5 

fAbstractl fPDF Full-Text (348 KB)1 ieee cnf 



7 CCAM: a connectivity-clustered access method for networks and network 
computations 

Shekhar, S.; Duen-Ren Liu; 

Knowledge and Data Engineering, IEEE Transactions on , Volume: 9 , Issue: 
1 , Jan. -Feb. 1997 
Pages: 102 - 119 

fAbstractl fPDF Full-Text (400 KB)1 ieee jnl 
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fAbstractl fPDF Full-Text (628 KB)1 ieee jnl 
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Ciesielski, M.J.; 

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions 
on , Volume: 8 , Issue: 6 , June 1989 
Pages:702 - 707 

fAbstractl fPDF Full-Text (548 KB)1 ieee jnl 



io Efficient multiway graph partitioning method for fault section 
estimation in large-scale power networks 

Bi, T.; Ni, Y.; Shen, CM.; Wu, F.F.; 

Generation, Transmission and Distribution, IEE Proceedings- , Volume: 149 , Issue: 
3 , May 2002 
Pages: 289 - 294 

fAbstractl fPDF Full-Text (648 KB)1 iee jnl 



ii Location management in cellular mobile radio networks 

Ali, S.Z.; 

Personal, Indoor and Mobile Radio Communications, 2002. The 13th IEEE 
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12 An efficient graph partition method for fault section estimation in large- 
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Tianshu Bi; Yixin Ni; Shen, CM.; Wu, F.F.; 

Power Engineering Society Winter Meeting, 2001. IEEE , Volume: 3 , 28 Jan.-l Feb 
2001 

Pages: 1335 - 1340 vol.3 
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